Integer factorization

Results: 283



#Item
71Modular arithmetic / Public-key cryptography / Finite fields / Integer factorization algorithms / RSA / Euclidean algorithm / Prime number / Discrete logarithm / Chinese remainder theorem / Abstract algebra / Mathematics / Cryptography

Cryptography and Computer Security CS255 Basic number theory fact sheet Part II: Arithmetic modulo composites

Add to Reading List

Source URL: crypto.stanford.edu

Language: English - Date: 2008-01-05 22:45:30
72Modular arithmetic / Public-key cryptography / Finite fields / Integer factorization algorithms / RSA / Euclidean algorithm / Prime number / Discrete logarithm / Chinese remainder theorem / Abstract algebra / Mathematics / Cryptography

Cryptography and Computer Security CS255 Basic number theory fact sheet Part II: Arithmetic modulo composites

Add to Reading List

Source URL: crypto.stanford.edu

Language: English - Date: 2009-01-03 00:02:54
73Modular arithmetic / Public-key cryptography / Finite fields / Integer factorization algorithms / RSA / Prime number / Euclidean algorithm / Discrete logarithm / Coprime / Abstract algebra / Mathematics / Cryptography

CS255: Cryptography and Computer Security Winter 2003 Basic number theory fact sheet Part II: Arithmetic modulo composites

Add to Reading List

Source URL: crypto.stanford.edu

Language: English - Date: 2003-02-10 15:18:01
74Scheme / Integer factorization / Discrete mathematics / Coding theory / Information theory / Theoretical computer science

University of Scranton ACM Student Chapter / Computing Sciences Department 23rd Annual High School Programming Contest (2013) -----------------------------------------------------------------------------Problem 1: Footra

Add to Reading List

Source URL: www.cs.uofs.edu

Language: English - Date: 2013-04-05 00:20:18
75Abstract algebra / Integer factorization algorithms / Finite fields / Integer sequences / Modular arithmetic / Euclidean algorithm / Prime number / Miller–Rabin primality test / Solovay–Strassen primality test / Mathematics / Number theory / Primality tests

Solutions to Homework Three CSE[removed]a) Each time you roll a die, the chance of getting a six is p = 1/6. So the expected number of rolls until you see a six is 1/p = 6.

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2014-10-17 13:59:47
76Cryptography / Lenstra elliptic curve factorization / Quadratic sieve / Integer factorization / Elliptic curve / Primality test / Prime number / Prime factor / Algebraic-group factorisation algorithm / Integer factorization algorithms / Abstract algebra / Mathematics

THE ELLIPTIC CURVE METHOD PAUL ZIMMERMANN The Elliptic Curve Method (ECM for short) was invented in 1985 by H. W. Lenstra, Jr[removed]It is suited to find small — say 9 to 30 digits — prime factors of large numbers. Am

Add to Reading List

Source URL: www.loria.fr

Language: English - Date: 2004-09-06 05:03:02
77Number theory / Quadratic sieve / Special number field sieve / General number field sieve / Quadratic residue / Prime number / Factor base / Lattice sieving / RSA / Integer factorization algorithms / Cryptography / Mathematics

Factorization of a 768-bit RSA modulus version 1.4, February 18, 2010 Thorsten Kleinjung1 , Kazumaro Jens Franke3 , Arjen K. Lenstra1 , Emmanuel Thomé4 ,

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2010-02-18 11:19:25
78Integer factorization algorithms / Euclidean algorithm / Multiplication / Computational complexity theory / Algorithm / Time complexity / Multiplication algorithm / Greatest common divisor / Quadratic sieve / Mathematics / Computational number theory / Theoretical computer science

Homework Two, for Fri[removed]CSE 101 When specifying an algorithm, please use pseudocode that is simple and unambiguous. Always justify the correctness and running time of the algorithm, unless these are obvious.

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2014-10-12 01:34:34
79Polynomials / Mathematical analysis / Logarithms / Mathematics / Integer factorization algorithms

. Accurate and efficient expression evaluation and linear algebra James Demmel

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2010-09-24 20:40:19
80Number theory / Coprime / Algebraic number theory / Prime number / Factorization / Number / Ring / Euclidean algorithm / Quadratic sieve / Mathematics / Abstract algebra / Integer sequences

ADFS::HardDisc4.$.UKMT.JOS.imok.booklets.2015.PoScript

Add to Reading List

Source URL: www.ukmt.org.uk

Language: English - Date: 2015-03-31 05:46:20
UPDATE